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P^ . Abstract 

^^ I We modify the concept of quantum strategic game to make it useful for exten- 

^ ' sive form games. We prove that our modification allows to consider the normal 

'"^ . representation of any finite extensive game using the fundamental concepts of 

0^ I quantum information. The Selten's Horse game and the general form of two-stage 
extensive game with perfect information are studied to illustrate a potential appli- 

^~i' cation of our idea. In both examples we use Eisert-Wilkens-Lewenstein approach 

^^ I as well as Marinatto- Weber approach to quantization of games. 
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^ ; 1 Introduction 

m ; 

r^ ! Over the period of twelve years of research on quantum games pQ, the idea of quantum 

O I strategic 2x2 game P] has been well established. From mathematical point of view, 

I ' the quantum information approach to a 2 x 2 game is described by the four-tuple: 

.^: (^,l^i„),{w,},{E,}). (1) 

X; 

j^ . The Hilbert space J^ = C^ ® C^ is the place of the game and the sets of unitary 

operators Ui,U2 C SU(2) play the role of strategy sets for the first and the second 
player, respectively. Given a unit vector \ipi^) G Jf {the initial state), the players each 
choose a unitary operator Ui G Ui changing the vector \ipin) G ,Jif into the vector iV'sn) : = 
(f/i ® U2) \ipin) {the final state). The last components are the functionals Ei : Jif — )■ R for 
i = 1,2. They imitate payoff functions for the players assigning a real number to the final 
state iV'fin)- It turns out that the four tuple ([T]) generalizes playing a classical 2x2 game. 
The two well-known ways based on the framework ([1]): the Eisert-Wilkens-Lewenstein 
(EWL) scheme |3] and the Marinatto- Weber (MW) scheme |1] show that a 2 x 2 game can 
be successfully written in the form ([T]): it is possible to set each of the four components, 
so that a 2 X 2 game and the corresponding game defined by the four-tuple ([T]) are the 
same with respect to a game-theoretic analysis. Another key feature is that the protocol 
([1]) allows to achieve results unavailable in the game played classically (see, for example, 
[5] and [6]). In our paper we are going to deal with extensive games in quantum domain. 
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In spite of quite many researches connected with this issue (for instance, concerning 
quantum Stackelberg duopoly [?] and [8]), there is no generally accepted framework for 
playing quantum extensive games by now. Interestingly, we have shown in [9] that ([1]) 
may indeed be useful for extensive games with imperfect information. In this paper, we 
extend our previous idea. We prove that the slight modification of (e^, iV'm), {Wj}, {Ei}) 
allows to obtain normal representation of extensive games in the quantum domain. 

2 Preliminaries to game theory 

Definitions in the preliminaries are based on y^. This section starts with a definition 
of a finite extensive game (without chance moves). 

Definition 2.1 Let the following components be given: 

• A finite set N = {1,2, ... ,n} of players. 

• A finite set H of finite sequences that satisfies the following two properties: 

— the empty sequence ^ is a member of H ; 

- if {ak)k=i,2,...,K G H and L < K then {ak)k=i,2,...,L G H. 

Each member of H is a history and each component of a history is an action taken 
by a player. A history (oi, 02, . . . , a^) & H is terminal if there is no ax+i such 
that (ci, 02, ... , ctx; ciK+i) G H . The set of actions available after the nonterminal 
history h is denoted A{h) = {a: {h,a) G H} and the set of terminal histories is 
denoted Z . 

• The player function P: H \Z ^ N that points to a player who takes an action 
after the history h. 

• For each player i E N a partition li of {h G H\Z : P{h) = i} with the property that 
for each Ii G Xj and for each h, h' G /j an equality A{h) = A{h') is fulfilled. Every 
information set !{ of the partition corresponds to the state of player's knowledge. 
When the player makes move after certain history h belonging to li, she knows 
that the course of events of the game takes the form of one of histories being part 
of this information set. She does not know, however, if it is the history h or the 
other history from Jj . 

• For each player i E N a utility function Ui: Z — )■ R which assigns a number 
(payoff) to each of the terminal histories. 

A five-tuple {N, H, P, {Xi\, {mj}) is called a finite extensive game. 

Our deliberations focus on games with perfect recall (although Def. 12. II defines extensive 
games with imperfect recall as well) - this means games in which at each stage every 
player remembers all the information about a course of the game that she knew earlier 
(see [10] and [TT] to learn about formal description of this feature). 

The notions: action and strategy mean the same in static games, because players 
choose their actions once and simultaneously. In the majority of extensive games a player 
can make her decision about an action depending on all the actions taken previously by 
herself and also by all the other players. In other words, players can make some plans of 
actions at their disposal such that these plans point out to a specific action depending 
on the course of a game. Such a plan is defined as a strategy in an extensive game. 



Definition 2.2 A pure strategy Si of a player i in a game {N, H, P, {Xj}, {««}) is a func- 
tion that assigns an action in A{Ii) to each information set li G Xj. 

Like in ttie tlieory of strategic games, a mixed strategy ti of a player i in an extensive game 
is a probability distribution over the set of player z's pure strategies. Therefore, pure 
strategies are of course special cases of mixed strategies and from this place whenever we 
shall write strategy without specifying that it is either pure or mixed, this term will cover 
both cases. Let us define an outcome 0{s) of a pure strategy profile s = (si, S2, . . . , Sn) 
in an extensive game without chance moves to be a terminal history that results if each 
player i E N follows the plan of s,. More formally, 0{s) is the history (ai, 02, ... , ax) G Z 

such that for < fc < -ft' we have Sp(^ai,a2,...,ak){(^ly 02, • • • , CLk) = Cik+l- 

Definition 2.3 Let an extensive game T = {N,H,P,{Xi},{ui}) be given. The normal 
representation ofV is a strategic game [N, {Si}, {u[}) in which for each player i G A^.' 

• Si is the set of pure strategies of a player i in T; 

• K'- YlieN Si ^ M, defined as Ui{s) := Mj(0(s)) for every s G YlieN ^i '^^'^ i E N. 

One of the most important notions in game theory is a notion of an equilibrium intro- 
duced by John Nash in [12]. A Nash equilibrium is a profile of strategies where the 
strategy of each player is optimal if the choice of its opponents is fixed. In other words, 
in the equilibrium none of the players has any reason to unilaterally deviate from an 
equilibrium strategy. A precise formulation is as follows: 

Definition 2.4 Let {N,{Si},{ui}) be a game in strategic form. A profile of strategies 
(t*, tg, • • • 5 C) ^'5 0, Nash equilibrium if for each player i E N and for all Si G St: 

u,{t*,tU)>u,{s„tU) where t^ = {t*,, . . . ,tU,t*^„ . . . X)- (2) 



A Nash equilibrium in an extensive game with perfect recall is a Nash equilibrium of its 
normal representation, hence Def. 12.41 applies to strategic games as well as to extensive 
ones. 

3 Preliminaries to quantum computing 

In this section we give a brief overview of the Dirac notation and basic terms of quantum 
information. The preliminaries are based on [T3] and are sufficient to study the paper. 
Nonetheless, we encourage the reader unfamiliar with techniques from theory of quantum 
information to consult [13] and, for example, [T^ . 

First of all we adopt the convention that instead of denoting vectors by boldface 
letters, e.g. v, they are denoted as kets: \v). 

Let C""*"^ be a vector space with the fixed basis {|fo), \vi), . . . , |fm)} and let 

{(j)) = ao\vo) + ai\vi) -\ + am\vm), where a^ G C. (3) 

The vector |0) can be also written in the column matrix notation 

10) = ( ao ai ■ ■ ■ am) (4) 

Let C""*"^ be now regarded as a Hilbert space and \4>),\x) ^ C™^"*^. The inner product 
of the vector |0) with the vector \x) will be denoted by {(f)\x)- The notation (0| is used 



for the dual vector to |0). The dual vector (0| (also called bra) is a linear operator 

{(j)\: C™'^"^ — )• C defined by (0|(|x)) ■= (0lx)- Thus, the inner product requirements 
imply that 

(01 = ao(^^i| + al{v2\ + ■■■ + a*^{v„,\. (5) 

The common assumption in quantum computing is to consider Hilbert space C"*"*"^ with 
an orthonormal basis. Let us denote the basis as {\x)}x=oA,...,m (also called computational 
basis). Let |0) = J2x^x:\x) and |x) = J2x^y\-^) ^^ ^^^ vectors with respect to the 
basis {\x)}x=o,i,...,m- Then the inner product (</)|x) can be expressed in terms of matrix 
multiplication: 

(0lx) = (&o K ■■■ b*^){co ci ■■■ c^f. (6) 

In this case, the dual vector (0| has a row matrix representation whose entries are 
complex conjugates of the corresponding entries of the column matrix representation of 

10)- 

The fundamental concept of quantum information is quantum bit (qubit) described 

mathematically as a unit vector \ip) in a Hilbert space C^. According to the notation 

explained above: 

\(f)=do\0) + di\l), where do^dieC and |do|^ + |rfi|^ = 1. (7) 

The measurement of a qubit with respect to an orthonormal basis (Iwo), \wi)} (not nec- 
essarily in the computational basis) yields the result Wq or wi with probability |(wj|(/3)p 
leaving the qubit in the corresponding state \wq) or \wi). In particular, measuring the 
qubit given by ([7]) with respect to {|0), |1)} results in the outcome with probability 
|(ioP and the outcome 1 with probability |c?ip, with post-measurement states |0) and 
|1), respectively. 

Suppose Jifi and J^ are Hilbert spaces with orthonormal bases {\x)}x=o^i,...,mi and 
{\y)}y=o,i,...,m2: respectively. Then the tensor product J^i ® J^ is a Hilbert space of 
{rrii + l)(m2 + 1) dimensionality with the orthonormal basis {\x) Cg) \y)}. The matrix 
representation of an element |a;) ® \y) is the Kronecker product of respective matrix 
representations of |a;) and \y). In the further part of the paper we use the abbreviated 
notation \x)\y) or \x,y) for the tensor product \x) ® \y)- 

A system of n qubits \ipi) is described as a unit vector \ip) in the tensor product 
space (3)?=i C^ that has 2"'-element computational basis 

{|Xi) (g) \X2) ® ■ ■ ■ ® \Xn)}xj=0,l- (8) 

Thus, it is described by the vector 

Ir/ ^ / _, (^xi,X2,...,Xn\-^li -^2} ■ ■ ■ } Xn/j 

Xl^X2:...:Xn /r\\ 

where 4i,x2,...,x„ e C and ^ \dxi,x2,...,xj'^ = 1- 

We say that the state ([9]) is separable if it can be written as \ip) = <^^^i \(pi) for some 
\ipi) G C^, i = 1,2,. . . ,n. The dual vector ('01 is defined in the same way as in (^. 
Similarly, the measurement of the state given by (^ with respect to an orthonormal 
basis {\wj)}'^'li yields the result Wj with probability {{wjlip}]"^- Otherwise, the state \ip) 
is called entangled. 

We use the Dirac notation throughout the whole paper. However, each of the results 
below can be easily reconstructed using the matrix notation. 



4 Normal representation of extensive games in quan- 
tum domain 

From that moment on, we will consider extensive games with two available actions at 
each information set so that we could use only qubits for convienience. Any game richer 
in actions can be transferred to quantum domain by using quantum objects of higher 
dimensionality. 

Let us extend the protocol ([T]) to include components making it useful for extensive 
games. Such a quantum game is specified by a six-tuple: 

rQi = (^,iv,|7/>in),e,{w,},{i?.}) (10) 

where the components are defined as follows: 

• M' is a complex Hilbert space (3)fLi C^ with an orthonormal basis B. 

• A^ is a set of players with the property that |A^| <m. 

• l^/^in) is the initial state of a quantum system of m qubits \^\)., \^'ii-, ■ ■ ■ , Iv^m)- 

• ^ : {1,2,..., m} -^ N is a. surjective mapping. A value ^(j) indicates a player who 
carries out a unitary operation on a qubit \fj). 

• For each j G {1,2,..., m} the set Uj is a subset of unitary operators from SU(2) 
that are available for a qubit j. A (pure) strategy of a player z is a map Tj that 
assigns a unitary operation Uj G Uj to a qubit \ipj) for every j G C,^^{i)- The final 
state iV'fin) when the players have performed their strategies on corresponding 
qubits is defined as: 



|^fin):=(ri,r2,...,rO|V^in) = Q9 (^ f/,#in). (11) 

• For each i & N the map Ei is a utility (payoff) functional that specifies a utility 
for the player i. The functional E^ is defined by the formula: 

Ei=Yl v^{b)\{b\^|Ji,^)\^, where v,ib) G R. (12) 

\b)eB 

There are only two additional components in ( jTOj) : A^ and ^, in comparison with ([1]). 
They completely specify qubits to which a player is permitted to apply her unitary 
operator. Notice also that the protocol of quantization of strategic games according to 
[2] is obtained from {J^, N,\ipin),^, {Uj},{Ei}) by putting \N\ = m = 2. We claim 
that such addition together with appropriate fixed values Vi{b) in fll2p are sufficient for 
considering an extensive game in quantum domain (of course, if the assumption that 
the tuple {Jif, \ipin), {Wj}, {Ei}) correctly describes strategic games in quantum domain 
is true). The line of thought is as follows. Any strategic game can be considered as 
a special case of an extensive game where players move sequentially but each of them 
does not have any knowledge about actions taken by the other players. In other words, 
each player in a strategic game has exactly one information set in which she takes an 
action. Thus, in a simple case of 2 x 2 bimatrix game, the scheme ([T]), in fact, identifies 
an operation on a qubit with player's move made at her unique information set, and 



then the individual game outcomes are assigned to appropriate measurement results. 
An extensive game can have many information sets, and more than one of them can be 
assigned to the same player. Therefore, our extension of (^, I'i/'in), {Wj}, {-Ej}) is aimed 
at similar identification for extensive games. As a result, we obtain that we are able to 
write in (ITU]) the normal representation of an extensive game. 

Before we formulate the formal statement, notice first that the tuple flTO|l . in fact, 
determines some game in strategic form in the sense of classical game theory. If ^^ 
and l-j/^in) are fixed, each player i & N chooses her strategy from a set ^S^j^zf-i^i^j 
and then the associated utility Ei is determined. Therefore, it always makes sense to 
associate f lTU]) with some (A^, {Si}, {mj}). Secondly, let us specify a sufficient condition of 
equivalence for two strategic games (A^, {Si}, {ui}) and (A^, {5'^'}, {u'i}). Namely, if there 
is a bijective mapping gi: 5'i — )■ S'i for each i E N such that for each profile s G YlieN ^i 
we have u{s) = u'{g{s)) where g = Yli^N 9^^ then the games are isomorphic (to find 
out more about isomorphisms of strategic games see [15]). Now, we can formulate the 
following proposition: 

Proposition 4.1 Let T = {N, H, P, {Xj}, {««}) he a finite extensive game with two avail- 
able actions at each information set. Then there exists a six-tuple UD^) that specifies a 
game isomorphic to the normal representation ofT. 

Proof. Let us consider an n-player extensive game F with m information sets. In 
addition, let us assume two-element set of available actions A{Ii) in each information 
set li. We specify components of the tuple F**^^ as follows. Let B be the computational 
basis of <S>T=i '^'^ &^d let the initial state {ipiri) be of the form \b), where \b) is some fixed 
state of B. Let us restrict the set of available operators on C^ to the set of two operators 
{o"o,cri} where (Tq is the identity operator and o"i is the bit-fiip Pauli operator. This 
specification implies that for any mapping ^: {1,2, .. . ,m} — )■ A^ specified in (TTOj) each 
strategy profile is an operator of the form <S)T=i '^"'i where cr-' G {ctq, o"i}. Thus, for each 
strategy profile r there is some \b') G i3 such that 



\^pRn)=Q^(y'\^Pin) = \b'){b'\ and Ei{r) = Vi{b') ioi t e N. (13) 

i=i 

Let us fix a bijective mapping ( between {1,2, . . . ,m} and the set {/«} of all players' 
information sets of F. Since for each player i and history /i G /j we have P{h) = i we can 
simply take P{Ii) = i. Then the correspondence C, '■= P o C associates each information 
set of each player with exactly one qubit. As |A(/i)| = |{cro!0'i}| = 2 and a number of 
information sets of F is equal to a number of qubits, a set of strategies Si of the normal 
representation of F and a strategy set 71 of quantum game defined by the tuple flTO|l 
are equinumerous (with cardinality equal 2'^ ^*^l each) for each i G N. Therefore, for 
each i E N, we can define a bijective mapping gi: Si ^ %. These mappings induce the 
following bijection between the sets of strategy profiles: 

9 = i9^^N : n ^^ -^ n '^- (14) 

The equations in flT3|l imply that for all i we can select numbers Vi{b) G Ui{Z) in flT2l) in 
a way that Ui{s) = Ei{g{s)) where Ui is the utility function of the normal representation 
of F. Such specification of flTUl) makes it isomorphic to the normal representation of F. ■ 

Many researches on quantum games played via scheme ([T]) are based on appropriately 
fixed basis for a space, the initial state, and a range of available unitary operators, in 
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0,0, 



2,2,2 
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Figure 1: The modified Selten's Horse game specified by Fi a) and its normal represen- 
tation b) where the players choose between rows, column and matrices, respectively. 



order to obtain interesting properties of a quantum game. We will use the two best- 
known configurations of (^, iV'm), {Wj}, {Ei}): the Marinatto- Weber (MW) scheme ^ 
and the Eisert-Wilkens-Lewenstein (EWL) scheme |3] to examine extensive games via 
the protocol (ITU]) (see also |S] and |H] for other applications of these schemes). In the 
former scheme players are allowed to use only the identity operator and the bit-flip 
Pauli operator. The results superior to classical results are obtained by manipulating 
the initial state l^'in)- The later scheme allows to use broader range of unitary operators 
(including also the whole set SU(2)). The following examples concern both settings. 

To convert the following games into quantum ones, we use the same reasoning as 
in the proof of Proposition 14.11 The first example deals with a case where each player 
operates on one qubit. 

Example 4.2 Let us consider a three player extensive game: 

Fi = ({1, 2, 3}, H, P, {/.}.e{i,2,3}, {«.}.e{i,2,3}) (15) 

determined by the following components: 

• if = {0, (ao), (ai), (ao, cq), (oq, Ci), (ai, bo), (ai, 6i), (ai, bo, cq), (ai, bo, ci)}; 

• P(0) = 1, P(ai) = 2, P(ao) = P(ai,6o) = 3; 

• h = {0}, h = {(a,)}, h = {(ao),(ai,M}; 

• Mi,2(ao, Co) = 3, Mi,2(ao, ci) = Mi,2(ai, &o, ci) = 0, 
Mi,2(ai,&i) = 2, Mi,2(ai,6o,Co) = 5, 

^3(00, Co) = usiai, bo, ci) = 1, usiao, Ci) = ^3(01, 60, Co) = 0, u^iai, bi) = 2. 

The game is depicted in Fig. [1] It is the Selten's Horse game [16] with modified payoffs. 
Since each of the players has one information set, their sets of strategies are {ao,ai}, 
{bo,bi}, and {co,Ci}, respectively. Profiles: (ao,&i,Co) and (ai,6i,Ci) are the only pure 
Nash equilibria in this game and indeed each of them could be equally likely chosen 
as a scenario of the game. The utilities for players 1 and 2 assigned to (ao,fei,co) are 
higher than the utilities corresponding to (ai,6i,ci) - a desirable profile for player 3. 
The uncertainty of a result of the game follows from the peculiar strategic position of 
player 3. She could try to affect the decision of others by announcing before the game 



starts, that she is going to take an action ci. If the statement of player 3 is credible 
enough then the history (ai,6i) might occur. 

The MW approach. Let us examine the Selten's Horse game via the protocol (TTU]) . It 
turns out that among quantum realizations of the game Fi there exist ones that provide 
the players with a unique reasonable solution. One of these realizations is constructed, 
according to the idea of the MW scheme, as follows: 

rf w = (^^, {1, 2, 3}, |^in(7)), id{i,2,3}, {{^0, ^i}.}, {Ei}) , (16) 

where: 

• ^ is a Hilbert space 07=1 ^^ with the computational basis {|xi)|x2)|a;3)}, where 
x,e {0,1} for J = 1,2, 3; 

• the initial state |^m(7)) takes the form: 

|V^in(7)) = cos||000) + ^sin||lll) and 7e(0,vr); (17) 

• id{i,2,3} is an identity mapping defined on {1,2,3}; 

• the payoff functionals Ei are defined as follows: 

^l,2=3V|(0,X2,0|7/'fin)|' + 2V|(ll,X3|^fin)r + 5|(100|^fin)|'; 



'2^ I \", -^2,^1 <f tin/ I -r ^ / , 
X2 X3 



^3 = 5^|(0,X2,0|V^fi,)P + 2^|(ll,X3|V^fin)|' + |(101|V^fin)|'. 
X2 X3 

Let us first determine the utilities Ei associated with any profile a^i ® o'k2 ® <^k3, 
where Kj G {0, 1} for j = 1, 2, 3. The final state iV'fin) after the operation cr^i ®o-^.^ ^o-^,^ 
takes the form: 

7 7 _ _ _ 

(o-Ki ®c^K2 ®(^n3)\i'm) = cos-|Ki,fi;2,K3) + i slu - |ki, Ka, K3) , (19) 



where k,j in the negation of Kj. Using the last equation and formula flT2|) the expected 
utilities, for example, for (ai ctq (8> cti) become: 

Ei,2{(Ti ® (To ® (Ti) = 3 sin^ ^, E^iai ® (Tq ® ai) = 1. (20) 

All possible values Ei are shown in Fig. |2j Now, we can analyze the game Fj^^ like 
a classical 2x2x2 strategic game. To be fully precise, such equivalence is assured since 
we can extend F^^^ to use mixed strategies. A profile of mixed strategies in the game in 
Fig. [2] determines a probability distribution {Pki,k2,k3} over profiles (o"ki, a^^, cr^g). Thus, 
the mixed strategy outcome in (ITB]) is described simply as an ensemble {Pki,k2,k3, (o'ki ® 
c"k2 ® CTKg) I V'in)}- Then both the ensemble and an appropriate profile of mixed strategies 
in the game in Fig. |2] generate the same utility outcome. 

Let us notice now that rj^^ is a generalization of the normal representation of Fi. 
We are able to get the normal representation of Fi out of Fig. [2] putting the initial state 
l^in(O)), i.e., by putting 7 = into the matrix representation of the game in Fig. [21 
Moreover, the same is the case for |'?/'in(vr)) as well as any initial state being a basis 
vector of J^c- Then the game F^^^ coincides with the classical Selten's Horse game up 
to the order of players' strategies. 
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2 + cos'(y/2), 2 + cos\y/2), 2 - cos'(y/2) 


3cos^(y/2), 3cos^(y/2), 1 
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2 + sin'(y/2), 2 + sin'(y/2), 2 - sin'(y/2) 



Figure 2: A game in strategic form induced by the MW approach to the normal repre- 
sentation of Fi. 



Now, we examine the six-tuple f lTB]) to find a reasonable solution for players. Let us 
determine pure Nash equilibria in the game F^^^ by solving for each profile {cTki, o'k2^ '^ks), 
where Kj G {0, 1} the system of inequalities imposed by the condition i^. Using values 
of -Ej(o"ki, CTKa, cr^a) placed in Fig. [21 we find that, for example, the profile (o"o, o"o, ctq) 
constitutes the Nash equilibrium if and only if 2cos^(7/2) < 1. Further investigation 
shows that the profile (o"i, cxi, o"i) also fulfills (^ with the requirement 2sin^(7/2) < 1 
and that there are no other pure Nash equilibria. Taking into consideration 7 G (0, vr) 
we conclude that 



NEp„,e(7) 



(cri,cri,ai), if < 7 < 7r/2; 
(0-0,0-0,0-0), if 7r/2 < 7 < TT. 



(21) 



Let us assume results of the games Fi and Fj^^ to be an equilibrium in pure strategies. 
Then formula (12T|) shows that each player can gain from playing game F^^. In classical 
case players 1 and 2 can assure themselves 2 utility units and player 3 can get 1 unit 
for sure by playing pure equilibria. All these payoffs are strictly less than the payoffs 
corresponding to pure Nash equilibria in rj^^, irrespectively of what is a value of 7. 
Moreover, notice that there is the unique equilibrium in the game rj^^ if 7 7^ ''r/2 and 
the same utilities are assigned to both equilibria in the case 7 = 7r/2. This implies that 
in the game F^^^ the strategy profile (0-0, ao, 0-0) for 7 G (7r/2, n) and the strategy profile 
(ai, 0^1, 0-1) for 7 G (0, 7r/2) are reasonable profiles for all players. 

An interesting fact worth pointing out is that for 7 arbitrary close to or vr (i.e. for 
angles defining the classical game) the equilibrium is unique. This discontinuity implies 
possible applications of quantum games to classical game theory. Namely, the MW ap- 
proach may serve as a Nash equilibrium refinement by considering only Nash equilibria 
that hold out some slight perturbation of |'?/'in(0)). In fact, the profile (0-1,0-1,0-1) is the 
unique pure trembling hand perfect equilibrium in Fi [TB] (see also ^j, example 252.1). 
Although a further investigation is required, we believe there is a strong connection 
between the above method and the Selten's concept of trembling hand equilibrium. 



The EWL approach. The second quantum realization of Fi is in the spirit of the EWL 
protocol. Contrary to the previous one, where the number of reasonable Nash equilibria 
was reduced to the unique one, we focus this time on improving strategic position of 



only one of the players. Namely, let us modify the previous quantum game as follows: 

pEWL ^ (^^^ 1^^ 2, 3}, iV'in), id{i,2,3}, {f/i,2(^, 0), Us{e , a)}, {E,}) , (22) 

where: 

• J^e is a Hilbert space (S)j=i C^ with the basis {\4'xi,x2,xs)}xj^^o ^ of entangled states 
defined as follows: 



V2 



I , V _ 1-^1; -^2; -^3/ ~r ^1-^1, -^2; -^3/ . /no\ 



iV'in) := l^ooo); 



the unitary strategies are elements of {U{9,a): 9 G [0, 7r],a G [0,7r/2]} whose 
matrix representation with respect to the computational input and output basis 
is the following: 

rr(f) ^.( e^" cos(0/2) z sin(^/2) \ . 
^'^ I isin(0/2) e-*'^cos(^/2) i ' ^ > 



the payoff functional Ei is derived from Y^^ with respect to basis states f l23|l : 

(25) 



^3 = 5^ |(V'0,x.,0|V'fin)|' + 2^^ |(^n,.3l^fin)l' + K^lOll^: 



'fin/l^- 



a;2 0:3 



In this case only the third player is allowed to use unitary strategies beyond the set of 
one-parameter operators of the game rf^^ by using the additional parameter a. We 
demonstrate now that such extended strategy set of player 3 significantly improves her 
strategic position. In order to see this, let us determine the expected utility Ei for each 
player i that corresponds to a profile of strategies r = (6*1, 6*2, (^3, as)) (since angles 
specify strategies of player 1, 2, and 3, we denote them, for convenience, as 61,62 and 
(6*3,03), respectively). Using formula (ITT]1 the final state iV^fin) associated with a profile 
r is the following: 

|V^fin) = f/(^l,0)®f/(^2,0)®f/(6^3,«3)|^in) = ^ J] A,|x), (26) 

where 

A.,,,,.3 = ^^^^e^^-3 -Qeo^ (^^^) + (-^^^^e— 3 J^eos {^J![^\ . (27) 

Putting f l2B]) into formulae fl2^ we obtain the utility outcomes: 

7-1 / \ / 2 1 2 ^2 2 ^3 2 ^1 2 ^2 2 ^3 2 

-t?i,2(i") = 2 I sm — sm — sm — + cos y cos y cos y sm 03 



2 ^3 2 
+ COS — COS 03 



2 c'l 2 61 ( 2 ^2 

3 COS — - + sm —-2 + 3 cos — - 



2 2 V 2 



TP r \ 2 ^3 2 / o • 2 ^1 • 2 ^2 , 2 ^1 
i^3(rj = cos — cos ^3 I 2 sm — sm h cos — 

2^1 2 ^3 . 2 A , 2 ^2\ . 2 ^1 • 2 ^3 A , . 2 ^2 

+ COS — COS — sm 0^3 1 + COS — + sm — sm — 1 + sm — 
2 2 V 2/ 22V 2 
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(2^ 



As it should be expected in the EWL protocol, we get the classical game Fi when the 
player 3 is also restricted to use only the strategies (6*3,0). Namely, let us put a = 0, 
p := cos2(ei/2), q := cos2(e2/2) and r := cos2(^3/2) to Eq. ([28]). Then we obtain 

Ei,2{0i, ^2, (^3, 0)) = 3pr + 5(1 - p)qr + 2(1 - p){l - q); 
Es{ei,92,{9s,0))=pr + {l-p)q{l-r) + 2{l-p){l~q). ^ ' 

Formulae (129|) are exactly the players expected payoffs in the classical game Fi if they 
choose their actions oq, &o and cq with probability p, q, and r, respectively. Thus, in 
the particular case, if p,q,r G {0, 1}, we obtain payoffs corresponding to pure strategy 
profiles in Fi. 

Now we solve a problem how player 3 can gain from using 2-parameter operators 
as her strategies. An interesting feature is that the game r^^^'" keeps the pure Nash 
equilibria of the game Fi, i.e., the profiles: (0,7r, (0,0)) and (7r,7r, (7r,0)) - equivalents 
for the respective Nash equilibria profiles (ao,&i,co) and (ai,6i,ci) in Fi - are Nash 
equilibria profiles also in rf^'". However, unlike in the game Fi, there is another pure 
equilibrium r* = (0, 0, (0, tt/2)) where Ei{T*) = 2 for each player i. This non-equivalence 
to the classical profile is essential for strategic position of player 3. She can force the 
other players to play strategies from the profile r* (instead of (0,7r, (0,0)) - their the 
most preferred equilibrium) by making an announcement that she is going to play r| = 
(0,7r/2). The other players know that this threat is credible enough as the player 3 
does not suffer a loss when she deviates from (0,0) to (0,7r/2), since £^3(0, vr, (0,0)) = 
i?3(0,7r, (0,7r/2)) = 1. However, the opponents of the third player lose 3 utilities, since 
-^1,2(0, TT, 0, 7r/2) = 0. Furthermore, given (6*3,03) = (0, 7r/2) fixed, rationality demands 
that they play strategies dictated by r* as we have argmaxe^^gj -^1^2(6*1, 6*2, (0, 7r/2)) = 
{(0,0)}. This argumentation allows to treat the profile r* as reasonable solution of 
-pEWL 'jii^g^ ^]2e strategic position of the player 3 has been significantly improved in 
comparison to her classical strategies. 

The second example is aimed at showing that the proposed scheme of playing exten- 
sive games based on the six-tuple flTUj) can be applied to extensive games in which some 
of players have more than one information set. Unlike in Example 14. 2 1 we now focus only 
on converting an extensive game into the form described by (TTOj) without considering a 
specific strategic situation. 

Example 4.3 Let the following extensive game be given: 

F2 = ({l,2},if,P,{X,},n), (30) 

where 

• -ff = {0, flo, oi, (ao, 60), (oo, h), (fli, Co), (oi, Ci)}; 
. P(0) = 1, P(ao) = P(ai) = 2; 

• Xi = {{0}}, X2 = {{ao},{ai}}; u{a,^,h,.,) = O,,,,^, ^1,^2 = 1,2. 

Like in the previous example, the game F2 has three information sets in which two ac- 
tions are available. However, in this case, two information sets represent the knowledge 
of player 2. Thus, she specifies an action at each of them. The game is illustrated in 
Fig. [31 Since there will not be a need to use individual payoffs for players, we assign an 
outcome Ot^^tj ^o each of terminal histories in H for convenience. 
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a) 



b) 



Player 2 




Player 1 



bnC„ 



Player 2 

b„c, h,c,i 



b,c, 



Ooo 


Ooo 


o„, 


Ooi 


Ow 


Ou 


Oio 


Oii 



■oi '^w 



Figure 3: The game r2: an extensive form a) and a normal form b). 

The EWL approach. Let us first put the game (l30l) into the form described by the 
six-tuple (TTOj) via the EWL approach. Using the same line of reasoning as in the proof 
of Proposition I4.H the number of qubit on which a player is allowed to operate has to 
agree with the number of her information sets. To define the outcome functional E for 
the quantum game we associate particular outcomes O^j^tj with appropriate basis states 
of {\'>Pxi,x2,x-i)}- For example, we identify the outcome Oio of the game r2 with the basis 
states {\'ipi,x2fi)}x2=o,i measured on \'ipfm), and the outcome Ooo with the basis states 
{|'?/'oo,x3)}a;3=o,i- Formally, the EWL approach to fl5U]) is a six-tuple 



rfWL ^ (^^^ |i^ 2}, |^in(7r/2)), e, {W,}, E) 



(31) 



defined by the following components: 

• the map ^ on {1, 2, 3} given by the formula: S,{j) 



1, if j = i; 

2, if JG{2,3}. ' 



• the set Ui of unitary operators such that {U{6, 0)} C Wj C SU(2) for i = 1, 2; 

• E is the outcome functional of the form: 

E= Y. Oo,.,|(^0,.„X3lV'fin)r+ Y. Oi,,,|(V^i,,„,,|V^fin)|'. (32) 

l.2,X3=0,l (.2,I'2=0,1 

Let us prove that (13T|) generalizes (130|) . Following the definition of Ff^'", the strategy 
set of player 1 is simply lAi, and player 2 chooses her strategies from the set U2 ® U.2 
since she operates on the second and the third qubit. Therefore, the final state iV^gn) 
in the game Ff^'" takes the form of (S'7=i f^jlV^m), where f/j G W^(j)- Let us assume 
that the players apply unitary operators form the set {f/(^, 0)}. Then the final state is 
represented by Eq. fl26|) and Eq. fl27|) for 03 = 0. It implies that the expected outcome 
^(^1,(^2,^3)) equals 



^(^1,(^2,^3)) 



Ooo cos -- + Ooi sm — 



cos 



+ I Oio cos' 



^3 



Oil sin 



2 '73 



sm 



2 
2 ^1 



(33) 



By substitution p := cos^^i/2, g := cos^^i/2, and r := cos^ 6*1/2, Eq. fl33|) shows the 
expected outcome in game F2 when player 1 chooses oq with probability p and player 2 
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chooses 60 and cq with probabihty q and r, respectively. To sum up, the six-tuple (13T|) in- 
deed allows to describe the quantum extension of the game r2 within the EWL approach. 

The MW approach. In a similar way, we rewrite the game r2 using the MW approach 
by replacing the components J^e, {\4'xi,x2,x3)}, and {W,,} with ^, {\xi,X2,X3)}, and 
{{U{0,0),U{7T,0)}i}, respectively. Then similar analysis to that in Example 14.21 shows 
that the game given by F^^ coincides with r2 if iV'fin) = |^fin(0)). 

5 Conclusion 

We have shown that the six-tuple ("H, A^, pm,^, {Wj}, {-Ei}) allows to study extensive 
games using quantum information language. Although proposed scheme is suitable only 
for a normal representation in which some features of corresponding classical game in 
extensive form are lost, it yields on valuable information about how passing to quan- 
tum domain influences a course of extensive games. The examples we studied have 
shown that an extensive game played with the use of both the MW approach and the 
EWL approach substantially differs from this game played classically. Furthermore, the 
quantum schemes may yield to the players' significant advantages in the form of better 
strategic positions and pointing out reasonable solutions, as it often happens in the area 
of strategic games. 
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